Call AdrJ^^ion in Power Controlled ^MA Systems 

Ching Yao Huang Roy D. Yates 
Dept. of Electrical and Computer Engineering 
Wireless Information Networks Laboratory (WINLAB) 
Rutgers University, PO Box 909, Piscataway NJ 08855-0909 
ch ingyaoQwinlab.rutgcrs. edu, ryates @cce. rutgers. edu 



Abstract — In power controlled CDMA systems, the 
number of users that each cell can support is limited by 
the total interference received at each base station and will 
vary with time. When a system is congested, admitting a 
new call can only make the link quality worse for ongoing 
calls and may result in call dropping. Thus, a system needs 
a call admission policy for new call requests to maintain ac- 
ceptable connections for existing users. In this work, we use 
a weighted combination of call blocking and call droppin g 
probabilities as a system performance measure. We study a 
transmitted power based call admission control (TPCAC) 
s cheme that proceeds ongoing calls and a received pow er ~ 
based call admission control (RPCAC) scheme that block s 
new calls when the total received at a base station exceeds 
a threshold. The proposed schemes are evaluated by simu- 
lation ot a one dimensional system and the RPCAC scheme 
is found to offer significant performance improvements. 

1. Introduction 

In power controlled CDMA systems, transmitted power 
is regulated to provide each user an acceptable connection 
by limiting interference caused by other users. In these 
systems, the number of users that each cell can support is 
limited by the total interference received at each base sta- 
tion and will vary with time. When a system is congested, 
admitting a new call can only make link quality worse for 
ongoing calls and may lead to call dropping. Thus, a sys- 
tem needs a call admission policy for new call requests to 
maintain acceptable connections for existing users. 

In a wireless cellular network, state based call admission 
policies have been examined under a variety of assump- 
tions [l]-[3]. However, for a CDMA system, the contin- 
uous state space describes users' positions and transmit- 
ter powers makes state based admission control algorithms 
intractable. In [4], [5], a power control method to main- 
tain the active links above their required quality while new 
users are been admitted or blocked is considered. In [6],*^* 
[7], carrier to interference ratio (CIR) thresholds are use d 
for call admission control. In these works, call admission is 
based on available capacity and attempts to protect exist- 
ing users. In [8], an admission control based on the outage 
probability associated with a target CIR is examined. That 
algorithm needs to calculate the eigenvector of the normal- 
ized gain matrix to see whether there exists a feasible so- 
lution. In [9], the admission control is formulated as an 
optimization problem with the objective being to provide 
acceptable service to as many mobiles as possible. In [10], 



a soft admission control is used to protect existing users in 
orthogonal channel systems. 

In this work, we consider two simple call admission 
schemes. In t he Transmitter Power Call Admission Con - 
trol (TPCAC) scheme, we block a new call when that n ew 
call causes ongoing calls to transmit at maximum pow er. 
Essentially, TPCAC admits a call if all ongoing calls can 
maintain acceptable CIR. In the Received Power Call A d- 
mission Control (rir*UA<J) scheme, we block new calls at 
a base station when the total received power measured at 
that base station exceeds a threshold. 



II. System Model 

We assume N users and M base stations and a common 
radio channel. Let p,- denote the transmitted power of user 
i so that p = [p lf ...,p//] T denotes the power vector of the 
system. The corresponding received signal power of user 
: at base k is h^ipi where denotes the gain for user 
t to base k. The interference seen by user t at base k is 
T^ jfi flfcjPj** A CIR requirement of 7,- for user z at base 
station k can be expressed as 



hkiPi 



>7i 



(1) 



where r)k describes the receiver noise at base station k. 
When user i is assigned to base k, we can write the CIR 
constraint for user x as 



Pi > H^p + 



(2) 



where Hflk/hki and ff{ fc ' is a normalized row vector 

with jth element 



{ 0 j = i 



(3) 



In CDMA systems, the base station assignment is closely 
tied to the power control. In this work, we consider three 
approaches: 

Fixed Assignment (FA): [1 1]— [16] Each mobile t has an as- 
signed base a,- which we assume to be fixed and spec- 
ified by pilot signal strength. Prom Equation (3), the 
power control iteration of user t at its assigned base a, 
can be written 

Pi (n + 1) = min {/f^pW +f/ ai \tt} (4) 
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Under FA, the base station S^PBsen by pilot signal 
strength and is independent of CIR measures but the 
power control is based on CIR measures. 

IS-95: [17] In this case, power control and base station 
assignment is based on the best received signal quality 
among a set of active bases. The set of active base 
stations for user i is 



= {k\T t < k) >T AD d) 



(5) 



where is the ratio of the received pilot signal from 
base station k to total received power measured by 
user i and T ADD is the threshold value. When Bf o{t 
contains more than one base station, we say user i is 
in soft handoff. The power adjustment for user i can 
be written 



Pi(n + 1) = min 



Constrained Minimum Power Assignment (CMPA): 
[18]-[20] At each step of the CMPA algorithm, user i 
is assigned to the base station k at which its required 
transmitter power is minimized. The power adjust- 
ment of user i can be written 



Pi{n + 1) = min 



min«f , p(n)+*, 



(7) 



Under CMPA, user i is always assigned to the base 
station at which its CIR is highest. One can view the 
CMPA algorithm as a system in which all mobiles are 
always in soft handoff with all base stations. 

In [21], it is verified that for each of these systems with 
maximum power constraints, the iterative power control 
algorithm is guaranteed to converge to a unique fixed point 
at which infeasibility can be detected. In particular, at the 
fixed point, a user that cannot meet its CIR requirement 
is transmitting at maximum power. 

III. CDMA Cell Load Measurement 

Since the capacity at each base station is shared by all 
users, a meaningful cell load measure should also include 
the interference caused by users assigned to adjacent cells. 
We show that cell load can be measured by total received 
power at the base station . 

We assume that each user i has an identical CIR re- 
quirement 7,- = 7. When the power control algorithm has 
converged to a feasible solution, all users assigned to base 
station k will have equal received power R k and correspond- 
ing CIR 

(N k -l)R k + I k + Vk K ° } 

where at base k, N k is the number of users assigned, 77* is 
the receiver noise, and I k is the external interference that 
depends not only on the system load but also on the spatial 
distribution of mobile users. 



tl^^^tl 



In CDMA systemSTthe maximum capacity for a cell is 
achieved when there is no interference except from users 
assigned to that cell. That is I k = n k = 0. From Equa- 
tion (8), the number of users assigned to base station k 
must satisfy N k < 1 + 1 /y. Thus, the maximum capacity 
for base station k is 



= 1/7+1 



(9) 



We now characterize the capacity at cell k in terms of the 
received power requirement R k . Let L k = I k /R k denote an 
effective number of cell k users caused by external interfer- 
ence. That is, we model the external interference I k by an 
equivalent number of base k users. Substituting L k R k for 
I k in Equation (8) yields 



R k = 



1/7 + 1 - N k - L k 



(10) 



Cell load is traditionally defined as the ratio of the num- 
ber of users assigned to a cell and the maximum capacity of 
that cell. However, in CDMA systems, we know the num- 
ber of users that each base station can support is not fixed 
and depends strongly on the load of the adjacent cell. In 
order to calculate a meaningful cell load, we need to take 
the effect of external interference into account. So, we have 
the cell load of base station k, X*, is 



x k = 



N k + L k N k + L k 



1/7+1 



(11) 



From Equation (10), It is easy to show that X kl is the ratio 
of the sum of all active users' received powers to the total 
received power. That is, 

= N k R k + I k = Z k - n k 
k N k R k + I k +n k Z k { } 

where Z k — N k R k +I k + r) k denotes the total received power 
at base station k. Since Z k = n k /( 1 — X k ), total received 
power Z k can be used to measure cell loacT Note that 
when the power control problem has no teasible solution 
and transmitter powers are unconstrained, all powers will 
increase without bound. In this case, the total received 
power Z k diverges while the cell load X k approaches 1. 

The maximum transmitter power should be chosen such 
that users can have sufficient transmitter power to achieve 
their quality requirements when the system reaches the al- 
lowable system load. Traditionally in system planning, the 
available transmitter power budget and the channel envi- 
ronment to determine the coverage area. Here, on the con- 
trary, we want to find out the required maximum tran s- 
mitter power, p ma x» when we know the background noise, 
co verage area and propagation model . 

From (12), we have 



We know that the CIR of user i at the base station k is 

pihki 



(13) 



Ylj Pj^kj - Pi^ki + lk 



= 7 



(14) 



1666 



From Equation (13) and Equi^Br (14), we have the re- 
quired transmitted power of user i at base station k 



Pi ~ 



Ik 



1 + 7 



(15) 



For fixed 7 and 77*, the required transmitted power de- 
pends on the cell load and the gain between the user and 
the base station. For fixed gain /u, the required power 
grows rapidly when the cell load exceeds 90%. 

IV. Call Admission Strategies 

To describe TPCAC, we assume there is a call setup 
phase consisting of N power control iterations. In this set 
up phase, a new user i as well as existing users participate 
in the power control algorithm yielding a power vector p(n) 
after n iterations. We define a decision set D(n) that con- 
sists of a subset of mobiles whose transmitter powers will 
be used to decide if the new call is blocked at the nth it- 
eration. We will consider two candidates for the decision 
set D(n). First, we let D(n) = {i}. That is, we examine 
only the transmitted power of the new user t. Second, we 
let D(n) = Uiy the set of mobiles that are assigned to the 
same base as the new mobile t after iteration n. 

Algorithm 1 TPCAC, For 1 < n < N, block the new 
call at step n if p%(n) > for any i 6 D(n); otherwise 
admit the call after N iterations. 

Since new calls participate in the iterative power control 
before a decision is made, TPCAC is a form of interactive 
admission control [10]. There Is a tradeoff in the choice of 
N. With large jV, the system is more likely to correctly 
identify whether the call can be admitted but the set up 
phase will last longer which will increase implementation 
complexity. 

By contrast, our second method, RPCAC, is a simple 
non-interactive admission scheme. In RPCAC, the new 
user will be accepted at base k as long as the total r eceived 
powef^jTaf base k is less than a predefined threshold value 

A lgorithm 2 RPCAC. Admit at base station k iff 

z k (p)<z ;. 

The approach of RPCAC is to predict cell congestion by 
total received power and to reserve capacity at each_base 
station for handofF traffic. 

V. Simulation Results 

We examine by simulation the performance of the pro- 
posed call admission control algorithm on a system of ten 
base stations uniformly spaced every 2000 meters on a ring. 
For each base station, the uplink gain included an order 
a = 4 propagation loss and a position dependent log nor- 
mal shadow fading component. That is, expressed in dB, 
the uplink gain hki of user i to base at a distance d ki is 




Fig. 1. Admit All Policy: FA, IS-9S (2 BSs), and CMPA 
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Fig. 2. TPCAC: FA, IS-95 (with 2 BSs) and CMPA 
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Fig. 3. RPCAC: Fixed Assignment 



lOlog/ifci = -10a log + S k {d ki ) 



(16) 
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Fig. 4. RPCAC: IS-95 with 2 BSs (always consider two base stati. 
for reassignment) 




Fig. 5. RPCAC: CMPA Algorithm 




Fig. 6. RPCAC - Dropping Probability: CMPA Algorithm 



T ne shadow fadii^^iponent S k (d ki ) was taken to be a 
normal random valHKle with mean 0 and standard devi- 
ation 7] = 8 dB. The shadow fading processes Sk{d) and 
Sk'(d') for distinct base stations k and k' were assumed 
to be independent. The correlation over distance of the 
shadow fading was described by the autocorrelation func- 
tion 

p(d) = E[S d {<r)Sj{<r + d)] = n 7 e-W' d ° (17) 
with a correlation distance of d 0 = 4.5 meters. Each mobile 
aimed for a CIR target of 7 = 1/20 that reflected the pro- 
cessing gain associated with a CDMA system. We examine 
the performance of different power control algorithms in a 
simulation of mobile users arriving and departing on the 
ring of base stations. In this case, call blocking and call 
dropping that results from user mobility define the system 
performance. 

We assume that new calls (users) arrive as an indepen- 
dent Poisson process. Each call is randomly started on the 
ring. Call holding times are independent and exponentially 
distributed with a mean time of 120 seconds. A mobile's 
speed follows a truncated Gaussian distribution with mean 
speed of 90 km/hr, minimum speed of 60 km/hr and max- 
imum speed of 120 km/hr. The "clockwise" and "counter- 
clockwise" directions are equally likely. The velocity of a 
terminal remains fixed throughout duration of a call. By 
varying the call arrival rate, we consider offered traffic loads 
ranging from 9 to 13 Erlangs per base station. 

In particular, we wish to identify whether the proposed 
call admission control can effectively improve the system 
performance. Let P b and P d denote the fraction of mo- 
bile calls that are blocked and dropped respectively dur- 
ing a simulation. We define a cost function, lOP^ + Ph in 
wh ich we assume that dropping a call is 10 times wors e 
t han blocking a new call. Blocking of new call attemp ts 
occurs when either the required transmitted power of the 
new call exceeds the maximum power or when the admi s- 
sion control scheme chooses to block . No new call will be 
blocked when admit all scheme is chosen. Call dropping 
occurs if at any time a user has CIR 3 dB lower than the 
target CIR. 

In this study, the allowable cell load is 0.9. That is, 
the maximum transmitter power is chosen such that when 
the load in cell k is X k = 0.9, a user at the boundary o f 
the cell is transmitting at maximum power (in the absence 
of shadow fading). When a base station's cell load exceeds 
0.9, users assigned to the base station can not maintain the 
target CIR at boundary. The system performance depends 
on the power control/base station assignment algorithms. 
As shown in Figure 1, the CMPA has the best results when 
no admission control is used 

For fixed assignment, as shown in Figure 2, the TP- 
CAC does not measurably improve system performance 
for D k = {t}. Especially, at low traffic load, there is no 
improvement by simply checking the required transmitted 
power of the new user i. This is because the required trans- 
mitted power not only depends on system congestion level 
but also depends on the gain between user and the con- 
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nected base station. The trans^^Md power of just the 
new user does not necessarily reflecTthe system congestion 
or the connection problems of other on going users. 

For D(n) = £/,*, performance under fixed assignment is 
slightly improved. However, the improvement is essen- 
tially zero when the system implements better power con- 
trol/base assignment schemes such as the IS-95 or CM PA 
schemes. As shown in Figure 2, the IS-95 based and the 
CMPA based power control shames can support higher traf- 
fic load than the fixed assignment strategy, but TPCAC 
offers less or no improvement in system performance. 

Now we examine the the proposed RPCAC scheme. In 
the RPCAC, the reservation is done by lowering the allow- 
able cell load, compared to Xk = 0.9, for call admission 
control. From Figures 3 through 5. it is clear that RPCAC 
can significantly improve system performance, especially 
at higher load. This conclusion holds for fixed assignment, 
IS-95 assignment, as well as the CMPA assignment. When 
the traffic load decreases, the extent of the improvement is 
reduced. This appears to occur because when system is less 
congested, the reservation causes unnecessary call blocking 
which will degrade system performance. The improvement 
in performance typically increases (even at low traffic load) 
until the capacity is reserved more than 10%. With the cost 
of increasing blocking probability, higher (15% or above) 
reservation is less desirable. 

W e conclude that the total received power provides a 
more useful measure of system load than users' transmit- 
ter powers of individual users. In particular, the RPCAC 
algorithm provided significant reductions in the weighted 
combination of call blocking and call dropping. We believe 
that the proposed call admission control scheme can be fur- 
ther extended to a system which considers to provide mul- 
timedia services- Due to the heterogeneous requirements, 
call admission control can be more effective in improving 
system performance [22], 
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